Localization and navigation of the CoBots over long-term deployments

نویسندگان

  • Joydeep Biswas
  • Manuela M. Veloso
چکیده

For the last three years, we have developed and researched multiple collaborative robots, CoBots, which have been autonomously traversing our multi-floor buildings. We pursue the goal of long-term autonomy for indoor service mobile robots as the ability for them to be deployed indefinitely while they perform tasks in an evolving environment. The CoBots include several levels of autonomy, and in this paper we focus on their localization and navigation algorithms. We present the Corrective Gradient Refinement (CGR) algorithm, which refines the proposal distribution of the particle filter used for localization with sensor observations using analytically computed state space derivatives on a vector map. We also present the Fast Sampling Plane Filtering (FSPF) algorithm that extracts planar regions from depth images in real time. These planar regions are then projected onto the 2D vector map of the building, and along with the laser rangefinder observations, used with CGR for localization. For navigation, we present a hierarchical planner, which computes a topological policy using a graph representation of the environment, computes motion commands based on the topological policy, and then modifies the motion commands to side-step perceived obstacles. The continuous deployments of the CoBots over the course of one and a half years have provided us with logs of the CoBots traversing more than 130km over 1082 deployments, which we publish as a dataset consisting of more than 10 million laser scans. The logs show that although there have been continuous changes in the environment, the robots are robust to most of them, and there exist only a few locations where changes in the environment cause increased uncertainty in localization.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enabling Persistent Autonomy for Underwater Gliders with Ocean Model Predictions and Terrain-Based Navigation

Effective study of ocean processes requires sampling over the duration of long (weeks to months) oscillation patterns. Such sampling requires persistent, autonomous underwater vehicles that have a similarly, long deployment duration. The spatiotemporal dynamics of the ocean environment, coupled with limited communication capabilities, make navigation and localization difficult, especially in co...

متن کامل

On improving APIT algorithm for better localization in WSN

In Wireless Sensor Networks (WSNs), localization algorithms could be range-based or range-free. The Approximate Point in Triangle (APIT) is a range-free approach. We propose modification of the APIT algorithm and refer as modified-APIT. We select suitable triangles with appropriate distance between anchors to reduce PIT test errors (edge effect and non-uniform placement of neighbours) in APIT a...

متن کامل

The Short and Long Run Causality between Agglomeration and Productivity

This study is to investigate the short- and long-run causal relationship between agglomeration (localization and urbanization) economies and labor productivity in the manufacturing sector of 28 Iranian provinces over an 11-year period, 2001–2011. Fully Modified Ordinary Least Squares (FMOLS) method was used to estimate our long-run panel data model. The empirical findings suggested that localiz...

متن کامل

طراحی و پیاده‌سازی الگوریتم ناوبری AHRS/GPS/DR برای رونده‌های زیرسطحی خودگردان با برد بلند و ماندگاری بالا در زیر آب

Time-growing navigation error due to inevitable measurement errors in the MEMS-grade inertial sensor is one of the main challenges in low-cost inertial navigation systems (INSs). This paper aims to develop AHRS/GPS/DR integrated navigation algorithm for long-range autonomous underwater vehicle (AUV). Proper performance in deals with long-term GPS outage is the main advantage of the proposed low...

متن کامل

Integration Scheme for SINS/GPS System Based on Vertical Channel Decomposition and In-Motion Alignment

Accurate alignment and vertical channel instability play an important role in the strap-down inertial navigation system (SINS), especially in the case that precise navigation has to be achieved over long periods of time. Due to poor initialization as well as the cumulative errors of low-cost inertial measurement units (IMUs), initial alignment is not sufficient to achieve required navigation ac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • I. J. Robotics Res.

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2013